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INFINITE CLOSED MONOCHROMATIC SUBSETS OF A 

METRIC SPACE 

SHAI ROSENBERG 


Abstract. Given a coloring of the /c-element subsets of an uncountable 
separable metric space, we show that there exists an infinite monochro¬ 
matic subset which contains its limit point. 


1. Introduction 

Given a coloring of the fe-element subsets of an infinite metric space A, the 
Infinite Ramsey Theorem guaranties the existence of an infinite monochro¬ 
matic subset A C A. However, if r G A is a limit point of A, the Infinite 
Ramsey Theorem does not imply that r G A. Therefore, it may be that A 
does not contain any of its limit points. We show that if additionally, A is 
assumed to be uncountable and separable, then such an infinite monochro¬ 
matic set which contains its limit point exists. 

The Topological Baumgartner-Hajnal Theorem, proved by Schipperus [3], 
provides a stronger result for the case A; = 2, A = M. The latter states that 
if the pairs of real numbers are colored with c colors, there is a monochro¬ 
matic, well-ordered subset of arbitrarily large countable order type which is 
closed in the usual topology of M. Applying the Topological Baumgartner- 
Hajnal Theorem to the special case where the order type is a; -|- 1, provides 
Theorem o of this note for k = 2, X = M. For k = 3 however, we show 
that the result in this note cannot be strengthened in some sense. 

In Section [2] we state and prove Theorem 12.11 The proof relies on the 
Axiom of Choice. In Section [3] we show why the assumption that A is 
uncountable is required, and why we cannot expect a stronger result to 
hold: that there exists a monochromatic subset of A, which contains more 
than one of its limit points. 

2. Infinite closed monochromatic subsets 

Theorem 2.1. Let X be an uncountable separable metric space with metric 
d. Let A: > 0, c > 0, and let 

X:[Xf ^{l,2,...,c} 

be a coloring of the k-element subsets of X with c colors. Then there exists 
an infinite monochromatic subset A C A, and there exists r G A s.h Ve > 
0, G A s.t. d{re,r) < e. 
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We first list the notation which is used in the proof: 

• For a set A, [^4]^ denotes the set of /c-element subsets of A. 

• 0* where sGN,s>/c — 1 denotes a function 

0^ :{k-l, k,k-hi,..., sj^N. 

A is the set of all such functions, for all s > 0. 

• 6^ denotes a function which is defined on sets {ii,i 2 ,..., ik-i} where 

ii,...,ik-i € N and ii,...,ik-i < s, and ^ 2 , ■ ■ ■ , 4-i}) € 

{l,2,...,c}. Equivalently, 5^ is a coloring of the (A; — l)-elenient 
subsets of {1,..., s} with c colors. B is the set of all such functions, 
for all s > 0. 

• Let j ,1 < j < c, then 

Nj{{ai ,... ,afc_i}) := {ae X : x({a,ai .. .,ak-i}) = j}. 

• For X G X, y? G R, B[x,(p) denotes the ball of radius (p around x 
with respect to d. 

• {'LnlneN^ a countable subset of X which is dense in X. Such set 
exists by our assumption that X is separable. 

• well-ordering of X. 

Proof overview. 

(1) Suppose there exists a subset of X: {ua G X : a G NU {w}} , which 
satisfies the following properties: 

(a) Let 01 , 0 : 2 ) •••)Ofc_i G N be distinct numbers, then Vo G N, o > 

Ofc-l. 

(2.1) x({ X({^«i: • ■ ■ ::'^a}) • 

(b) lim„^oo-Wa = Uuj- 

Then by a known construction of Erdos and Rado [1], it follows 
from property [Ta| that {ua G X : o G N U {w}} contains an infinite 
monochromatic subset A such that u^j G A. 

By setting r = it follows from property [lb] that A satisfies 
the requirements of the theorem. Therefore it remains to show that 
there exists such set {ua G X : o G N U {w}}. 

(2) Suppose on the contrary, that such set {ua G X : o G N U {w}} does 
not exist. 

(3) Define a function 

(2.2) f : X\{xi,X 2 ,... ,Xk-i} ^ Ax B, 

where xi, X 2 ,..., Xk-i are the first minimal elements in X according 
to In other words, / assigns two finite functions every x G X, 
except for the first A: — 1 most minimal elements of X. 

(4) Show that the function / is one-to-one. 

(5) The above is contradiction, since by the theorem assumption X is 
uncountable, while .A x B is countable. 
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Proof of Theorem 12.IL 

Proof. Suppose that there exists a subset {ua & X : a G N U {w}} which 
satisfies properties [Ta| and [Tb] as stated in step [Hof the proof overview. Then 
as described in step [T] of the proof overview, the theorem follows. Hence it 
remains to prove that such subset {uq G X : a G N U {w}} exists. 

For the sake of completeness, we now describe briefly the construction 
of Erdos and Rado which is mentioned in the proof overview. First, we 
define a coloring y, of the {k — l)-element subsets of {ua G X : a G N} by 
= x{{uai, ■ ■ ■ Now applying the Infinite 

Ramsey Theorem to this coloring, we conclude that there exists an infinite 
subset A of {uoi G X : a G N}, which is monochromatic with respect to y. 
Then A U {u^}} forms an infinite subset of X which is monochromatic with 
respect to y. Hence taking A = A U {u^)} we get A as required. 

As stated step [2] of the proof overview, we now assume that such set does 
not exist. 

We now proceed by defining a function / as described in step [3] of the 
proof overview: 

Let X G X. We now define f{x). We first define 6^,6^, where 6^ G A, 

& B for some s > 0, and f{x) will be defined by /(x) = (0®, <5^). 

For the purpose of defining 0^, 5®, we define recursively for each i < s + 1, 
a set Ui C X and Ui G Ui. The general idea is that we want to encode some 
information in 9^,6^ so that later we can reconstruct Ui and Ui without 
knowing x. 

Let ui,U2, ■ ■ ■, Uk-i G X be the first k—1 minimal elements in X according 
to Let Uk-i = X. 

Now, suppose we already defined Uj,Uj for 1 < j < f and 




for /c — 1 < j < i — 1, 1 < ii,..., jfc-i < i — 1. We now define I7j+i, Uj+i, 
9^{i) and 


S'" {{i, ji, ■ ■ ■, jk-2}),^ji, ■ ■ ■, jk-2 <i-l. 


Let Tn where n is the minimal number such that the following holds: 


(2.3) 


xGR(T„,2-*) 


Define 


(2.4) 


6^{i) = n. 


Define 


(2.5) 


'5^({bJi • • •, jfe- 2 }) := x({x,Ui,Uji,... 


and define 
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( 2 . 6 ) 

Ui-\-\ ■ ({itj, ...,}) n , 2 ) n c/j 

jl,...,jk-2<i 

Define ttj+i to be the minimal element in C/j+i according to 
We have the following observations: 

• \/i,x G Ui- In particular, Ui is not empty. 

• After a finite number of steps s > 0, we must get to a situation where 

X is the minimal element in Otherwise, by setting = x, we 

get an infinite sequence {ua G W : a € N U {cu}} which satisfies the 
properties as described in step [T] of the proof overview, which is a 
contradiction to our assumption. 

after s steps, we define f{x) = {9^,6^). 

Step m in the proof overview: it remains to show that / is one-to-one. 
Suppose we are given /(x), or in the notation above In order to 

show that / is one-to-one, we need to show that we can determine x. In 
the process described above, the same Ui,, Ug+i and ui,..., Ug+i can be 
recovered without knowing x, since 9^, 6^ are known and by Eg. l2.6l for each 
i < s we can calculate C/j+i, and ttj+i is the minimal element in t/j+i. 

Therefore after reconstruction of the same s steps we get Ug+i, and x = 
Us+i is the minimal element of Us+i. In other words, if xi,X 2 are such that 
f{xi) = f{x2), then both xi and X2 must be the minimal element of Ug+i. 
Since Ug+i does not depend on xi,X 2 we must have xi = X 2 . As stated in 
the proof overview this is a contradiction. 

□ 


3. Counterexamples 


The following example shows a coloring for the case k = 3, where any 
monochromatic subset has at most one limit point. Hence, for k = 3 we 
cannot always expect a monochromatic set which contains more than one 
limit point of itself. In this sense, Theorem 12.11 cannot be strengthened. 


Example 3.1. Define a coloring of the 3-element subsets of M by 


(3.1) 


X({X1,X2,X3}) 


0 if \xi - X 2 I < |X 2 - X 3 
1 if |xi - X 2 I > |X 2 - X 3 


where xi < X2 < X3. 

Suppose A C M is an infinite subset of M which has two distinct limit 
points: li,l2 G M, where < I2 and |/i —Z2I = h. We now show that A cannot 
be monochromatic. Let ri € A s.t. |ri — li\ < Let r2,r3 G A s.t. r2 < r3 
and |r2 - /2I < ks - /2I < Then In - r2| > /i - | | ^ while 

In - nl < In - ^2! + In - ^2! < I + I = X- Hence In - r2| > In - n| and 

x({^i)n)n}) = 1 - On the other hand, by a symmetric argument, taking 
n,n G K s.t. ri < r 2 , |ri-/i| < |, |n-^i| < I andr3 G M s.t. |r3-Z2| < 
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we get |ri — r 2 | < \r 2 — r 3 |. Hence x({^ 1 )^ 2 ;F 3 } = 0. This shows that A is 
not monochromatic. 


In the following two examples we show why the assumption that X is 
uncountable is required in Theorem 12.11 This is done by defining a coloring 
of the A;-element subsets of Q, for which an infinite monochromatic subset 
does not contain any of its limit points. In the following two examples we 
assume ('I'n)nGN is an enumeration of Q, and ^ is an order on Q, defined by 
Tj ^ Tj if and only if i < j. 

Example 13.21 is the construction of Sierpinsky [1], applied to Q. 


Example 3.2. Define a coloring of pairs of numbers in Q by 


(3.2) 


X({xi,X2}) 


0 if X2 ^ xi 
1 if Xi ^ X2 ’ 


where xi < X 2 . 


Example 3.3. Define a coloring of 3-element subsets of Q by 


(3.3) 


X({X1,X2,X3}) 


0 if xi ^ X 2 and X 3 ^ X 2 
1 otherwise 


where xi < X2 < X3. 


We claim the following. 

Claim 3.4. (1) In the coloring of Example 13.21 there exist no infinite 

monochromatic subset which contains its limit point. 

(2) In the coloring of Example 13.31 there exists no infinite subset, all 
whose 3-element subsets are colored 1, which contains its limit point, 
and there exists no subset, all whose 3-element subsets are colored 
0 which contains more that 3 elements. 


Part [T] of Claim 13.41 shows that for coloring 2-element subsets the require¬ 
ment in Theorem O that X is uncountable, is necessary. 

We may ask whether for some / > A: it holds that when coloring the 
A:-element subsets of Q there must be either a subset of size I, all whose 
A:-element subsets are colored 0, or an infinite subset which contains its 
limit point, all whose /c-element subsets are colored 1. Eor I = k this holds 
trivially. Part [2] of Claim 13.41 shows that for k = 3, this does not generally 
hold for / > 3. 

We first prove the following claim, which we use in the proof of Claim ITTI 

Claim 3.5. If A is an infinite subset of Q which contains its limit point, 
then there exist ri,r 2 ,r 3 € A s.t. ri < r 2 < r 3 , ri ^ r 2 and ^ r 2 . 

Proof. Let r 3 be a limit point of A. Eor G M, Let = {b € A : (p < b < 
r^} and let A" = {6 G A : </? > 6 > r 3 }. Since r 3 is a limit point of A, it 
must be that either A'^ is not empty for all p < r^, or A" is not empty for 
all p > rs- 
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Assume first that is not empty for all ip < . There exist only finitely 

many x € A' s.t. x =4 fz- Hence for some € M, 0 < V 9 i < r^, Vx G A^^, we 
have rs ^ x. Let ri G A^^. There exists (p 2 s.t. ri < p 2 < ^"3 and Vx G A'^^, 
we have ri ^ x. Let r 2 G A'^^. Then ri < r 2 < and ^ ri ^ r 2 as 
desired. 

Now, if A^ is not empty for all p > r^, by a symmetric argument it 
follows that rs < r 2 < ri and X 3 ^ ri ^ r 2 . Swapping ri and rs gives us 
that ri,r 2 ,r 3 satisfy the requirements as desired. □ 

We now show why Claim 13.41 holds. 

Proof. (1) Let x be a coloring as in Example 13.21 Let A be a subset of 
Q which contains its limit point. Let ri,r 2 ,rs G A as in Claim [T5l 
Then x({^iT 2 }) 7^ Hence the claim follows. 

(2) Let X be a coloring as in Example 13.31 and let A be an infinite subset 
of Q which contains its limit point. Let ri, r 2 , r 3 G A as in Claim [3Al 
Then x({^iT 2 T 3 }) = 0- Hence not all 3-element subsets of A are 
colored 1. On the other hand, suppose on the contrary that there 
exist ri,r 2 ,r 3 ,r 4 G Q s.t. n < r 2 < r 3 < r 4 and all 3-element 
subsets of {ri, r 2 , r 3 , r 4 } are colored 0. Then considering ri, r 2 , r 3 we 
must have r^ =4 ^ 2 - On the other hand, considering r 2 , r 3 , r 4 we have 
^2 ^ ^ 3 - The last is a contradiction. Hence such monochromatic 
subset of size 4 does not exist. 

□ 
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